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AMENDMENTS TO THE SPECIFICATION 

Please amend the Summary of the Invention as indicated below. Changes appear 
on pages 6 and 7 below. 

Summary of the Invention 

The invention is useful in a star network comprising a plurality of A'' nodes where 
N is an integer equal to or greater than three, the N nodes being intercoupled by a 
pluraUty of links, with one of the nodes being the hub node h and the other of the nodes 
being {xj , . . . , X^_^ } spoke nodes coupled to the hub node by links each comprising a 
plurality of channels going into the hub node h and out of the hub node h, where W is 
even. In such an environment, the nodes may be configured by a method including 

(a) dividing the channels into two sets, with each set comprising W/2 
channels, where the first set has channels numbered {O, . . . , W/2 - 1 } and the second set 
has channels numbered { W/2 , . . . , -1 } ; and 

(b) configuring the hub node such that channel i on any one of the links may 
be coupled to channel w(i) on any of the links, where w(i) equals i + W/2 and where i is 
no greater than W. 

The invention also is usefiil in a star network comprising iV nodes where N is an 
integer equal to or greater than three, with one of the nodes a hub node, wherein each of 
the other of the nodes is coupled to the hub node by a multichannel link comprising W 
channels, where IF is an even integer. In such an environment, the star network may be 
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configured as follows: the hub node is configured such that channel / on any one of the 
links may be coupled to channel w(i) on any other of the links, where w(i) = (i + W/2) 
and where / is no greater than W. 

■ The invention also is useful in a network comprising A'' nodes and E links ei, 62, 
. . .ce, wherein iV and £ are any integer and wherein each link between nodes comprises a 
multichannel multiplexed link, comprising PF channels {0, 1, W - 1}, where Wis 
even. In such an environment, a method of configuring the nodes in the network may 
comprise: 

(a) grouping channels into two sets, {O, . . . , PF/2 - 1 } and { PF/2 , . . . , PF -1 } ; and 

(b) at each node, for / = 0, 1 , . . . , W/2 - 1 , coupling channel i on one link to 
channel w(i) on all the other Unks incident on that node, where w(i) = i + W/2. 

The invention also is useful in a network comprising A/^ nodes and E hnks for 
intercoupling the nodes where N and E are any integer, where each link comprises a 
multichannel multiplexed link comprising channels, and where Wis even. In such an 
environment, the network may be configured as follows: 

each node, for ? = 0, 1 . . . ., W/2 - 1, channel i on one incident link is coupled to 
channel w(i) on all other incident links of each node, where w(i) = i + W/2. 

The invention also is useful in a star communication network comprising a hub 
node and a plurahty of spoke nodes and comprising a plurality of links coupled between 
the hub node and the plurality of spoke nodes, each link being arranged to carry a 
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plurality of W channels into the hub node and out of the hub node. In such an 
environment, a method of configuring the network may comprise the steps of: 
limiting the PTcharmels to an even number; 

dividing the channels into a first group and a second group in each of the links; 

couphng each channel of the first group of one of the links to one channel of the 
second group of each of the links other than the one link; and 

assigning no more than ^channels to the transmission of data along any of the 
links, whereby the efficiency of the configuring is improved. 

The invention also is useful in a star communication network comprising in 
combination: 

a plurality of spoke nodes; 

a hub node; and 

links coupled between the hub node and the plurality of spoke nodes, each link 
being arranged to carry a plurality of W channels into the hub node and out of the hub 
node, the channels being divided into a first group and a second group where Wis even, 
the hub node coupling each channel of the first group of one of the links to one charmel 
of the second group of each of the links other than the one link. 

The invention also is useful in a star communication network comprising a hub 
node and a plurality of spoke nodes and comprising links coupled between the hub node 
and the plurality of spoke nodes, each link being arranged to carry a plurality of W 
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channels into the hub node and out of the hub node. In such an environment, a method of 
configuring the network may comprise the steps of: 

assigning no more than W channels to the transmission of data along any of the 
links; and 

coupling each channel of a first one of the links to no more than two channels of a 
second one of the links through the hub node, whereby the efficiency of the configuring 
is improved. 

The invention also is useful in a star communication network comprising in 
combination: 

a plurality of spoke nodes; 
a hub node; and 

links coupled between the hub node and the plurality of spoke nodes, each link 
being arranged to carry a plurality of W channels into the hub node and out of the hub 
node, the hub node coupling each channel of a first one of the links to no more than two 
chaimels of a second one of the links through the hub node. 

The invention also is useful in a star communication network comprising a hub 
node and a plurality of spoke nodes and comprising links coupled between the hub node 
and the plurality of spoke nodes, each link being arranged to carry a plurality of no more 
than W channels into the hub node and out of the hub node. In such an environment, a 
method of configuring the network may comprise the steps of: 
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assigning no more than W channels to the transmission of data along any of the 
links; and 

coupling each channel of a first one of the links to no more than a second channel 
of a second one of the links through the hub node, where the second channel is different 
from the first channel of the second one of the links. 

The invention also is useful in a star communication network comprising in 
combination: 

a plurahty of spoke nodes; 

a hub node; and 

links coupled between the hub node and the plurality of spoke nodes, each link 
being arranged to carry a plurality of no more than W channels into the hub node and out 
of the hub node, the hub node coupling each channel of a first one of the links to no more 
than a second channel of a second one of the links through the hub node, where the 
second channel is different from the first channel of the second one of the links. 

The invention also is usefiil in a method of proposing configuring a star network 
comprising: 

proposing forming a network comprising a hub node and a plurality of spoke 

nodes; 

proposing estabUshing links coupled between the hub node and the plurality of 
spoke nodes, each link being arranged to carry a plurahty of W channels into the hub 
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node and out of the hub node, the channels being divided into a first group and a second 
group where W is even; and 

proposing that wherein the hub node couples each channel of the first group of 
one of the links to one channel of the second group of each of the links other than the one 
link. 

The invention also is useful in a method of proposing configuring a star 
communication network comprising: 

proposing connecting a hub node and a plurality of spoke nodes; 

proposing establishing links coupled between the hub node and the plurality of 
spoke nodes, each link being arranged to carry no more than W channels into the hub 
node and out of the hub node; and 

proposing that wherein the hub node couples each channel of a first one of the 
links to no more than two channels of a second one of the links through the hub node. 

The invention also is useful in a star network comprising a plurality of TV nodes 

intercoupled by a plurality of links, with one of the nodes being the hub node h and the 

other nodes being {xi, . . Xn-i} spoke nodes, and being coupled to the hub node by one 

of the Unks comprising channels, where Wis even. Jn such an environment, a method 

of configuring the nodes may comprise: 

(a) dividing channels into two sets, with each set comprising W/2 channels, 
where the first set has channels numbered {O, . . . , 1^/2 - 1 } and the second 
set has channels numbered { W/2 ,...,W-l}; 
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(b) configuring the hub node such that channel i on any one of the links may 
be coupled to channel w(i) on any of the links by a connection, where w(i) 
equals i + W/2; 

(c) assigning channels to the connection which traverses at most two of the 
links, wherein paths Px^-^^Pm traverse exactly two of the links and paths 
P,„+\,-'-^Pm traverse only one of the links, wherein the links are 
designated as links e^,e^,..,, e^^^ such that for / = 1, . . . , - 1, e. is between 
nodes X. and h\ 

(d) identifying a path incident to the end nodes of the path; 

(e) directing paths P„ } so that each path extends from one end node 
of the path to the other end node of the path, each spoke node comprising 
at most W/1 incident paths that are directed into the spoke node and at 
most W/1 incident paths that are directed out of the spoke node; 

(f) identifying a free node that has at least one incident undirected path; 

(g) directing the paths { j^?,, • . . , } by using the following procedure: 

i. if each link has exactly PTpaths from the set [Pv-^Pm) that 
traverse the link then let R=M\ otherwise, construct additional 
paths p^^2 . • • • P/f the star network so that for each link, 
there are exactly paths from the set { . . . , } that traverse 
the link; 

ii. considering all paths {Px^^-^Pr) undirected, and 

iii. as long as there is a free node, 

A. starting from a free node, x., and traversing an undirected 

incident path (from the set { . . . , }) to the other end 
node, and directing the path in the direction of the traversal, 
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B, starting from the other end node, traversing an undirected 
incident path (from the set { p^....,p^ }) to the next end 
node, and directing the path in the direction of the traversal, 
and 

C. keep traversing imdirected paths (and directing the 
traversed paths) until x^, is reached; 

(h) creating a bipartite graph G which has two sets of vertices {w,, . . w^.J 
and {v,,...,v^_j} and has edges such that for i = \,.,,,m^^ is 
between Uj and v^^ if path /?. is directed so that it traverses link Cj and 
then ; 

(i) assigning a number from the first set of channels {O, . . . , fT/ 2 - 1 } to the 
edges of graph G such that at any vertex in graph G has all of its incident 
edges assigned to a distinct number of the first set, and denoting the 
number assigned to each edge b- by q{pi)\ and 

(j) for / = 1, . . . , m, assigning channels to where 

i. the channels are qip^) from link Bj and w(^(6/)) from link 

where j and k are such that Uj and are the end vertices of b- , 
where w{i) -i + WI2, and 
(k) for z = 1, 2, . . , A'' - 1, assigned distinct channels to all paths from the set 
{ +1 ' " • » } that traverse the link e- such that the channels are not 
already assigned to paths from { • 
The invention also is usefiil in a network comprising TV nodes and E links 

e^,e^,,,.,e wherein each link between nodes comprises a multichannel multiplexed 
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link, comprising channels {0, 1, ...,W-l}, where W is even. In such an environment, 
a method of configuring the nodes in the network may comprise: 

(a) grouping the channels into two sets, {O, . . . , / 2 - 1} and {W /2,.,.,W -l}; 

(b) at each node, for / = 0, 1, . . ., / 2 - 1, coupling channel i on one link to 
chaimel w(i) on all the other links incident on that node, where 

w{i) = i + W/2; 

(c) assigning channels to connections 1 , 2, , . . , w using paths , . . . , , 
wherein each of the paths traverses at most two of the links, where no two 
connections traversing the same one of the links are assigned to the same 
channel on the one link; 

(d) creating an equivalent star network with E + 1 nodes with the E nodes 
e\,e' E corresponding to the edges in the original network and the 
remaining node h being the hub node; and 

(e) creating an equivalent set of connections in the star network 
P\.p\^'-P'm such that: 

i. if connection p- uses link ej in the original network then 

connection p. uses the link between nodes e*j and h in the star 
network, 

ii if connection p^ uses links Cj and in the original network then 
connection p\ uses the following two links in the star network: 
the link between nodes Cj and h and the link between nodes e[ 
and A, 

iii assigning channels to the p[ according to step (c) and assigning 
the same set of channels to p- as to p\ , and 
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iv assigning channels to the set of paths p| , . . such that for 

/ = 1, 2, . . . , m if p\ is assigned channel c on the link between nodes and h and is also 

assigned channel d on the link between nodes h and e\ in the star network then c and c' 

are the channels assigned to path p. for links e^and respectively. 

proposing links coupled between the hub node and the pluraUty of spoke nodes, 
each link being arranged to carry no more than W channels into the hub node and out of 
the hub node; and 

proposing that the hub node couples each channel of a first one of the links to no more 
than two channels of a second one of the links through the hub node. 
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